U-statistics on network-structured data with kernels of degree larger than one
نویسندگان
چکیده
Most analysis of U -statistics assumes that data points are independent or stationary. However, when we analyze network data, these two assumptions do not hold any more. We first define the problem of weighted U -statistics on networked data by extending previous work. We analyze their variance using Hoeffding’s decomposition and also give exponential concentration inequalities. Two efficiently solvable linear programs are proposed to find estimators with minimum worst-case variance or with tighter concentration inequalities.
منابع مشابه
An efficient method for cloud detection based on the feature-level fusion of Landsat-8 OLI spectral bands in deep convolutional neural network
Cloud segmentation is a critical pre-processing step for any multi-spectral satellite image application. In particular, disaster-related applications e.g., flood monitoring or rapid damage mapping, which are highly time and data-critical, require methods that produce accurate cloud masks in a short time while being able to adapt to large variations in the target domain (induced by atmospheric c...
متن کاملQuasi U-statistics of infinite order and applications to the subgroup decomposition of some diversity measures
In several applications, information is drawn from qualitative variables. In such cases, measures of central tendency and dispersion may be highly inappropriate. Variability for categorical data can be correctly quantified by the so-called diversity measures. These measures can be modified to quantify heterogeneity between groups (or subpopulations). Pinheiro et al. (2005) shows that Hamming di...
متن کاملEvaluation of Sentinel-1 Interferometric SAR Coherence efficiency for Land Cover Mapping
In this study, the capabilities of Interferometric Synthetic Aperture Radar (InSAR) time series data and machine learning have been evaluated for land cover mapping in Iran. In this way, a time series of Sentinel-1 SAR data (including 16 SLC images with approximately 24 days time interval) from 2018 to 2020 were used for a region of Ahvaz County located in Khuzestan province. Using InSAR proces...
متن کاملDesign of Riprap Stone Around Bridge Piers Using Empirical and Neural Network Method
An attempt was made to develop a method for sizing stable riprap around bridge piers based on a huge amount of experimental data, which is available in the literature. All available experimental data for circular as well as round-nose-and-tail rectangular piers were collected. The data for rectangular piers, with different aspect ratios, aligned with the flow or skewed at different angles to th...
متن کاملSESOS: A Verifiable Searchable Outsourcing Scheme for Ordered Structured Data in Cloud Computing
While cloud computing is growing at a remarkable speed, privacy issues are far from being solved. One way to diminish privacy concerns is to store data on the cloud in encrypted form. However, encryption often hinders useful computation cloud services. A theoretical approach is to employ the so-called fully homomorphic encryption, yet the overhead is so high that it is not considered a viable s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014